Subpixel-Precise Extraction of Watersheds

نویسنده

  • Carsten Steger
چکیده

An approach to extract watersheds and watercourses, as well as their corresponding valleys and hills, from images with subpixel precision is proposed. The critical points of the terrain are essential as the starting points for the construction of these separatrices. They are extracted efficiently with subpixel precision using an approach based on derivatives of Gaussian filters. The separatrices are extracted by integrating their defining differential equation. Finally, the hills and valleys are constructed by an efficient graph search algorithm. Examples show the quality of the results that can be achieved with the proposed approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extraction of Watersheds from Dtm and Images with Subpixel Precision

An approach to extract watersheds and watercourses, as well as their corresponding valleys and hills, from grid DTMs and digital images with subpixel accuracy is proposed. The critical points of the terrain, which are essential as the starting points for the construction of these separatrices, are extracted efficiently with subpixel accuracy by a linear-filter-based approach. The separatrices a...

متن کامل

Subpixel-precise Extraction of Lines and Edges

Novel approaches to extract curvilinear structures, i.e., lines and edges, from 2D images are proposed. For lines, explicit geometric models for line profiles are used to analyze their behavior in scale-space. From this analysis, algorithms to extract lines and their widths with subpixel resolution are derived, and it is shown that the line positions and widths are necessarily biased by the smo...

متن کامل

Pixel Approximation Errors in Common Watershed Algorithms

The exact, subpixel watershed algorithm delivers very accurate watershed boundaries based on a spline interpolation, but is slow and only works in 2D. On the other hand, there are very fast pixel watershed algorithms, but they produce errors not only in certain exotic cases, but also in real-world images and even in the most simple scenarios. In this work, we examine closely the source of these...

متن کامل

Evaluation of Subpixel Line and Edge Detection Precision and Accuracy

An extensive analysis of the quality of the extraction results of a subpixel line detector and a subpixel edge detector is carried out. The localization quality of line and edge points in the presence of noise is analyzed analytically, and new formulas describing this relationship are derived. Tests on synthetic noisy images show the formulas to hold very well in practice. Experiments on real i...

متن کامل

Scaled Gradient Watersheds and Cell Feature Extraction

We will outline the method of scaled gradient watersheds which we proposed recently and demonstrate it by an application to the extraction of classiication features from the nuclear texture in cervical cells.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999